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WHAT IS CLAIMED IS: 

1. A codec, comprising: 

an encoder that includes a first plurality of variable parameters that are used 
to specify different settings at which a coding algorithm applied to incoming video 
5 data operates; and 

a decoder that includes a second plurality of variable parameters that are 
used to specify different settings at which a decoding algorithm applied to outgoing 
video data operates; 

wherein the codec is configured such that, during operation, at least one of 
10 the coding algorithm and decoding algorithm is able to dynamically change its 
operating setting according to available computational resources in response to 
actual complexity measurements performed at run-time. 

2. A codec as recited in claim 1, wherein the first plurality of variable 
parameters that are used to specify the different settings at which the coding 

15 algorithm operates include 

motion-search window, 
motion-search algorithm, 

motion-search sum-of-absolute-differences measurement sub-sampling factor, 

and 

20 motion-search half-pel refinement none/x-only/x-and- i y. 

3. A codec as recited in claim 1, wherein the second plurality of variable 
parameters that are used to specify the different settings at which the decoding 
algorithm operates include 

IDCT, 

25 chroma-skipping, and 

frame-display skipping. 
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4. A video conferencing system, comprising: 

a plurality of codecs configured to share the system's resources, each codec 
comprising 

5 an encoder that includes an associated set of parameters that 

are used to define different settings at which an associated coding algorithm applied 
to incoming video data operates, and 

a decoder that includes an associated set of parameters that are 
used to define different settings at which an associated decoding algorithm applied 
10 to outgoing video data operates; 

wherein each of the codecs is configured such that its algorithms in use 
dynamically adapt their operating settings during operation according to available 
computational resources in response to actual complexity measurements performed 
at run- time. 

5. A device for processing a video stream, comprising: 

a plurality of variable parameters that are used to specify different settings 
at which an algorithm applied to the video stream operates; 

wherein the device is configured such that, during operation, the algorithm is 
able to dynamically change its operating setting according to available 
computational resources in response to actual complexity measurements performed 
at run-time. 

6. A device as recited in claim 5, wherein the device comprises an encoder, and 
the algorithm comprises a coding algorithm. 

7. A device as recited in claim 6, wherein the plurality of variable parameters 
25 that are used to specify the different settings at which the coding algorithm 

operates include 

motion-search window, 
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motion-search algorithm, 

motion-search sum-of-absolute-differences measurement sub-sampling factor, 

and 

motion-search half-pel refinement none/x-only/x-and-y. 

5 8. A device as recited in claim 5, wherein the device comprises a decoder, and 
the algorithm comprises a decoding algorithm. 

9. A device as recited in claim 8, wherein the plurality of variable parameters 
that are used to specify the different settings at which the decoding algorithm 
operates include 

10 IDCT, 

chroma-skipping, and 

frame-display skipping. 

10. A method for processing a video stream, comprising the steps of: 

measuring the real-time used by an algorithm for a previous frame; 

15 averaging the measured real-time used for the previous frame with a 

previously measured real-time for the algorithm to obtain a weighted average time 
value; 

comparing the weighted average time value with a target range; and 

controlling a setting of the algorithm by: 

20 downgrading the algorithm setting, if the weighted average time 

value is greater than an upper bound of the target range, and 

upgrading the algorithm setting, if the weighted average time 
value is less than a lower bound of the target range and has been so over a 
predetermined number of frames. 
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11. A method as recited in claim 10, wherein the controlling a setting of the 
algorithm further comprises: 

periodically upgrading the algorithm setting, if the weighted 
average time value is between the lower bound of the target range and a target 
5 value within the target range. 

12. A method as recited in claim 11, wherein the step of upgrading the algorithm 
periodically is also carried out, if the weighted average time value is less than the 
lower bound of the target range but has not been so for at least the predetermined 
number of frames. 

10 13. A machine-readable medium embodying a program of instructions for 
directing a device to process a video stream, the program of instructions comprising: 

instructions for measuring the real-time used by an algorithm for a previous 

frame; 

instructions for averaging the measured real-time used for the previous 
15 frame with a previously measured real-time for the algorithm to obtain a weighted 
average time value; 

instructions for comparing the weighted average time value with a target 
. range; and 

instructions for controlling a setting of the algorithm including: 

20 instructions 7 for downgrading the algorithm setting, if the 

weighted average time value is greater than an upper bound of the target range, 
and 

instructions for upgrading the algorithm setting, if the weighted 
average time value is less than a lower bound of the target range and has been so 
25 over a predetermined number of frames. 

14. A machine-readable medium as recited in claim 13, wherein the instructions 
for controlling a setting of the algorithm further comprises: 
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instructions for periodically upgrading the algorithm setting, if 
the weighted average time value is between the lower bound of the target range and 
a target value within the target range. 

15. A machine-readable medium as recited in claim 14, wherein the instructions 
5 for upgrading the algorithm periodically is also executed, if the weighted average 
time value is less than the lower bound of the target range but has not been so for 
at least the predetermined number of frames. 
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